Product Code Database
Example Keywords: battlefield -paint $4-179
   » » Wiki: Step Function
Tag Wiki 'Step Function'.
Tag

In mathematics, a function on the is called a step function if it can be written as a linear combination of indicator functions of intervals. Informally speaking, a step function is a constant function having only finitely many pieces.


Definition and first consequences
A function f\colon \mathbb{R} \rightarrow \mathbb{R} is called a step function if it can be written as
f(x) = \sum\limits_{i=0}^n \alpha_i \chi_{A_i}(x), for all real numbers x

where n\ge 0, \alpha_i are real numbers, A_i are intervals, and \chi_{A_{i}} is the indicator function of A_{i}:

\chi_{A_{i}}(x) = \begin{cases}
 1 & \text{if } x \in A_{i} \\
 0 & \text{if } x \notin A_{i} \\
\end{cases}
     

In this definition, the intervals A_i can be assumed to have the following two properties:

  1. The intervals are : A_i \cap A_j = \emptyset for i \neq j
  2. The union of the intervals is the entire real line: \bigcup_{i=0}^n A_i = \mathbb R.

Indeed, if that is not the case to start with, a different set of intervals can be picked for which these assumptions hold. For example, the step function

f = 4 \chi_{[-5, 1)} + 3 \chi_{(0, 6)}

can be written as

f = 0\chi_{(-\infty, -5)} +4 \chi_{-5,} +7 \chi_{(0, 1)} + 3 \chi_{[1, 6)}+0\chi_{[6, \infty)}.


Variations in the definition
Sometimes, the intervals are required to be right-open or allowed to be singleton. The condition that the collection of intervals must be finite is often dropped, especially in school mathematics, though it must still be locally finite, resulting in the definition of piecewise constant functions.


Examples
  • A constant function is a trivial example of a step function. Then there is only one interval, A_0=\mathbb R.
  • The , which is −1 for negative numbers and +1 for positive numbers, and is the simplest non-constant step function.
  • The Heaviside function , which is 0 for negative numbers and 1 for positive numbers, is equivalent to the sign function, up to a shift and scale of range (H = (\sgn + 1)/2). It is the mathematical concept behind some test signals, such as those used to determine the of a dynamical system.
  • The rectangular function, the normalized , is used to model a unit pulse.


Non-examples
  • The function is not a step function according to the definition of this article, since it has an infinite number of intervals. However, some authors
    (2002). 9780387988993, Springer, New York, 2000.
    also define step functions with an infinite number of intervals.


Properties
  • The sum and product of two step functions is again a step function. The product of a step function with a number is also a step function. As such, the step functions form an algebra over the real numbers.
  • A step function takes only a finite number of values. If the intervals A_i, for i=0, 1, \dots, n in the above definition of the step function are disjoint and their union is the real line, then f(x)=\alpha_i for all x\in A_i.
  • The definite integral of a step function is a piecewise linear function.
  • The Lebesgue integral of a step function \textstyle f = \sum_{i=0}^n \alpha_i \chi_{A_i} is \textstyle \int f\,dx = \sum_{i=0}^n \alpha_i \ell(A_i), where \ell(A) is the length of the interval A, and it is assumed here that all intervals A_i have finite length. In fact, this equality (viewed as a definition) can be the first step in constructing the Lebesgue integral.
    (1973). 9780521097512, Cambridge University Press, 1973.
  • A discrete random variable is sometimes defined as a whose cumulative distribution function is piecewise constant.
    (2025). 188652940X, Athena Scientific. 188652940X
    In this case, it is locally a step function (globally, it may have an infinite number of steps). Usually however, any random variable with only countably many possible values is called a discrete random variable, in this case their cumulative distribution function is not necessarily locally a step function, as infinitely many intervals can accumulate in a finite region.


See also

Page 1 of 1
1
Page 1 of 1
1

Account

Social:
Pages:  ..   .. 
Items:  .. 

Navigation

General: Atom Feed Atom Feed  .. 
Help:  ..   .. 
Category:  ..   .. 
Media:  ..   .. 
Posts:  ..   ..   .. 

Statistics

Page:  .. 
Summary:  .. 
1 Tags
10/10 Page Rank
5 Page Refs
1s Time